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Appln. No. 09/370.178 

Response dated September 26, 2005 

Reply to Office Action of September 20, 2005 

Amendments to the Ciaims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

Claims 1 through 7 (Cancelled) 

I 

Claim#*(Currently amended) A method of decoding q-ary encoded information symbols 
where q is a plural integer, comprising the steps of: 

providing, without any backwards computation, for each possible state of a decoding 
trellis at an Information symbol time, q probability vectors for reaching the state via path of 8 
information symbols of the trellis, and a total probability of reaching the state, an updating the 
probability vectors and total probability for the each possible state at a next Information symbol 
time by the steps of; 

(a) determining a probability for each of q possible transition paths from a state at 
said 9*6 information symbol time to the state at said next information symbol time; 

(b) determining the total probability of reaching the state at said next information 
symbol time from the probabilities of the q possible transition paths to said state at said next 
information symbol time; and 

(c) for each q possible encoded information symbol values at the each possible 
state at said next information symbol time, merging respective ffi§ probability vectors for 
elates the each possible state at said one information symbol time in accordance with the 
respective probabilities of the transition paths from such states the each possible state at said 
one information symbol time to the state at said next information symbol time; and 

(d) determining a probability for an Information symbol that is 8 Information 
symbols before said next information symbol time from respective elements of ©aid ttie 
probability vectors for all of the possible states at a roopoctiv e said one information symbol 
time; 

wherein steps (a), (b), (c) and (d) are performed for each and every tran$R'9" P ath and 
steps (b), (c) and (d) are performed for each and every information symbol. 

o I 

Claim JK (Original) A method as claimed in claim ^0-wherein each probability vector provides 
logarithmic probabilities. 
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3 i 
Claim Jer. (Currently amended) A method as claimed in claim jTwherein the q probability 

vectors for each possible state are represented by q-1 vectors of probability ratios. 

A- 3 
Clairn>f . (Currently amended) A method as claimed In claim >0 wherein each probability 

vector provides logarithmic probability ratios. 

S $ 
C\a\mJ2. (Original) A method as claimed in daim ^wherein q =2. 

C i 
Claim % (Original) A method as claimed in daimjS / wherein q =2. 



Claim Jfc (Currently amended) A method as claimed In daimXand further Including the step 
of, for each inf^ i ^^ gymbol time, normalizing the total probab i litioo for o il of tho ototoo total 
probability for the each possible state. 



Claim yBr. (Currently amended) A method of decoding encoded binary information symbols 
comprising the steps of: 

updating, without any backwards computation, for successive symbol times a vector of 
logarithmic probability ratios for each state of a decoding trellis at a respective symbol time, 
each vector of logarithmic probability ratios corresponding to a survivor path through the 
decoding trellis, each logarithmic probability ratio representing in a logarithmic domain a ratio 
of the relative probabilities of the a symbol representing a binary one of fir a binary zero, the 
updating comprising: 

(a) determining probabilities for reaching each state via respective transition paths 
corresponding to binary one and zero values of the Information symbols from respective states 
at a previous symbol time; 

(b) combining said determined probabilities to determine a total probability of 
reaching the state; 

and 

(c) for binary one and zero infprmation symbol values at each state, merging 
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respective probability vectors for the respective states at said previous information symbol 
time In accordance with fee at least one respective probabi li ti e s probability of the transition 
paths from such states of a decoding trellis ; and 

(d) determining a the probability ratio for a« U}e information symbol at the a start of 
the survivor path from elements of tho v e ctore at least one vector for all of the possible states 
of the decoding trellis at a tfc§ respective information symbol time; 

wherein steps (a), (b), (c) and (d) are performed for each and every transition path and 
steps (b), (c) and (d) are performed for each and every information symbol. 

Q » 
Claim iff. (Amended) A method as claimed In claim y& and further including the step of, for 

each the respective Information symbol time, normalizing the at least QfW total probab il itie s 

probability for all of the possible states. 

Claim (Currently amended) A decoder arranged to carry out the a method of claim 16j 
comprising the steps of: 

updating, without anv backwards computation, for successive symbol times a vector of 
logarithmic probability ratios far each state of a decoding trellis at a respective symbol tinge, 
each vector of logarithmic probability ratios corTespg rtiin 0 tQ a s"™ vor path through the 
decoding trellis, each logari thmic probability ratio representing in a logarithmic domain a rate 
of the relative orobabilitfes $1 ? symbol representing a binary one or a binary zero, the 

updating comprising: 

(a) determining probabilities for reaching each state via respec tive transition oaths 
corresponding to binary one and zero values of the Inf ormation symbols from respective states 
at a previous symbol time; 

OA combining said determined probabilities to deter mine a total probability of 

reaching the state; 
and 

(c) for binary one and zero information symbol values at each state, merging 
respective probability vectors fgf respective states at said previous Inform ation symbol time in 
accordance with at leapt one respective probability of the transition paths from s uch states of a 

tfftwtiing trellis; gnfl 
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( d) determining the probability ratio far the information svmb nl at a start of the 
survivor oath from elements of at least one vector for all of possible stat es of the decoding 
trellis at the respective information symbol time; 

wherein steps f aV fb>. (ti\ and (d) are performed for each and every tran sition oath and steps 
(b). (c) and (d\ are performed for each and every i nformation symbol. 

Claim (Currently amended) A method of decoding encoded binary information symbols 
comprising the steps of: 

updating, without any backwards computation, for successive symbol times two 
vectors of logarithmic probabilities for each state of a decoding trellis at a respective symbol 
time, each vector corresponding to a survivor path through the decoding trellis, each 
logarithmic probability of the two vectors representing in a logarithmic domain a probability of 
the an information symbol representing a binary one or a binary zero respectively, the 
updating comprising: 

determining probabilities for reaching each state via respective transition paths 
corresponding to binary one and zero values of the Information symbols from respective states 
at a previous symbol time; 

combining said determined probabilities to determine § total probability of reaching the 

state; and 

for binary one and zero information symbol values at each state, merging respective 
probability vectors for fee respective states at said previous information symbol time In 
accordance with the respective probabilities of the transition paths from such states; and 

determining a probability ratio for m tjie information symbol at the a start of the 
survivor path from elements of the vectors for all of the possible states of the decoding trellis 
at a the respective information symbol time. 

Claim Ji# (Currently amended) A method as claimed in claim yefand further including thB 
step of, for each information symbol time, normalizing the total p i robabi ll t le frfor - a ll of tho ctoto e 
probability for each state . 

Claim ftf. (Currently amended) A decoder arranged to carry out the a method o f- o l oim 18. 
comprising the steps of: 
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updating, without any backwards computation, for successive sy mbol times two 
vectors of logarithmic probabilities for each state of a decoding tre »is at a respective symbol 
time, each vector corresponding to a survivor path throug h the decoding trellis, each 
logarithmic probability of the two vectors representing in a logarithmic domain a probability of 
an information symbol representing a binary one or a binary zero respectively, the updating 
comprising: 

determining probabilities for reaching each state via respective transition paths 
corresponding to binary one and zero values of the informatio n symbols from respective states 

at a previous symbol time; 

combining said determined probabilities to dete rmine a total probability of reaching the 

state: and 

for binary one and zero Information symbol values at each sta te, meroino respective 
probability vectors for respective states at said previous Information symbol time in 
accordance wijh the respective probabilities of the transition p aths from such states; and 

determining a probability ratio for the Information symbol at a start of the survryor Path . 
from elements of the vectors for all of possible states of the decoding trellis at the respective 
information SYmbol time. 
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